ประมาณเดือนสิงหาคม ค.ศ. 1991อูเอดะ ได้ผูกมิตรกับ โค คาชิวาอิ คนงานก่อสร้างวัย 22 ปีจากโอซากะซึ่งเขาเสนองานพาร์ทไทม์ให้ในธุรกิจของเขา[2] เมื่อวันที่ 27 กรกฎาคม ค.ศ. 1992 คาชิวาอิบอกกับคนรู้จักว่าเขาจะไปทำงานพาร์ทไทม์ แต่ไม่มีใครพบเห็นเขายังมีชีวิตอยู่อีกเลย[2]

ในเดือนพฤษภาคม ค.ศ. 1992 อูเอดะได้พบกับฮิโรชิ เซโตะ วัย 25 ปี ชายว่างงานจากซาไกขณะที่คนหลังกำลังพาสุนัขไปเดินเล่น[3] ทั้งสองคนคุ้นเคย เนื่องจากทั้งคู่เคยทำงานที่บริษัทโลจิสติกส์มาก่อน และมักจะออกไปดื่มด้วยกันบ่อยๆ คืนหนึ่ง เซโตะเปิดเผยกับอูเอดะว่าเขาเป็นพวกรักร่วมเพศและในวันรุ่งขึ้น ข่าวลือก็เริ่มแพร่กระจายเกี่ยวกับเรื่องเพศของเขา ด้วยเหตุนี้ เซโตะจึงเผชิญหน้ากับอูเอดะเกี่ยวกับข่าวลือดังกล่าว และหลังจากที่ฝ่ายหลังปฏิเสธความรับผิดชอบในการเผยแพร่ข่าวลือ ทั้งสองก็ทะเลาะกันจนเกือบจะส่งผลให้เกิดการชกกัน เห็นได้ชัดว่าโกรธกับการเผชิญหน้าดังกล่าวอูเอดะจึงติดต่อกับเซโตะในเดือนกรกฎาคม ค.ศ. 1992 และเชิญเขาไปที่สนามฝึกซ้อมโดยอ้างว่าจะแต่งหน้า จากนั้นเซโตะก็หายตัวไป[3]

เหยื่อรายต่อไปคือ ซันเป ฟูจิวาระ วัย 35 ปี ชายว่างงานจากโอซากะ พบกับอูเอดะผ่านนิตยสารเกี่ยวกับสุนัขเลี้ยงและผูกมิตรกับเขา ใน เดือนกรกฎาคม[3] ค.ศ. 1992 เขาโอนเงิน 300,000 เยนเข้าบัญชีธนาคารของอูเอดะ ขณะเดียวกันก็วางแผนที่จะไปเยี่ยมเขาที่สนามฝึกในชิโอจิริ ประมาณเดือนสิงหาคมปีเดียวกันนั้น เขาได้โทรศัพท์หาอดีตภรรยาของเขาเป็นครั้งสุดท้ายก่อนที่จะหายตัวไป[3]

ประมาณเดือนตุลาคม ค.ศ. 1992อูเอดะได้พบกับซาชิโกะ ทาคาฮาชิ แม่บ้านวัย 47 ปีจากโอซากะที่คลินิกสัตวแพทย์ เมื่อเสนอบริการให้เธอ เธอก็โอนเงิน 800,000 เยนเข้าบัญชีธนาคารของเขา และตกลงที่จะไปที่สนามฝึกของเขาในวันหนึ่ง[4] เธอทำเช่นนั้นในวัน  25 ตุลาคมของปีนั้น แต่หลังจากนั้นไม่เคยกลับบ้านเลย[3]

ประมาณเดือนกันยายน ค.ศ. 1991 โนบุโกะ ชิจิ แม่บ้านวัย 47 ปีจากซาไกได้รับการติดต่อจากอูเอดะบนถนนขณะที่เธอพาสุนัขของเธอเดินเล่น ด้วยความสนใจในข้อเสนอของเขา เธอจึงทิ้งข้อความไว้เมื่อวันที่ 29 ตุลาคม ค.ศ. 1992 ว่าเธอกำลังจะส่งลูกสุนัขไปที่สนามฝึก แต่หลังจากนั้นไม่นานก็หายตัวไป[3]